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Abstract 

We introduce mutually unbiased complex Hadamard (MUCH) matrices and show that 
the number of MUCH matrices of order In, n odd, is at most 2 and the bound is attained 
for n = 1,5,9. Furthermore, we prove that certain pairs of mutually unbiased complex 
Hadamard matrices of order m can be used to construct pairs of unbiased real Hadamard 
matrices of order 2m. As a consequence we generate a new pair of unbiased real Hadamard 
matrices of order 36. 
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1 Preliminaries 

A complex Hadamard matrix is a matrix H of order n with entries in {— 1, 1, i, —i} and orthog- 
onal rows in the usual complex inner product on C". If the entries of the matrix consist of only 
± 1 , we call the matrix a real Hadamard matrix or a Hadamard matrix for short. Our main refer- 
ences for complex and real Hadamard matrices are EUD. Two complex Hadamard matrices H 
and K of order In are called unbiased if HK* = L, where K* denotes the Hermitian transpose 
of K and all the entries of the matrix L are of the absolute value \/2n. In this case, it follows 
that 2n = a 2 + b 2 , where a, b are nonnegative integers. While there has been a lot of interest 
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in the class of mutually unbiased unimodular complex Hadamard matrices, where the entries of 
the matrices consist of unimodular complex numbers, see J2l[3l|9l| for details, it is only recently 
that some interest has been shown in the existence and applications of mutually unbiased real 
Hadamard matrices, see Q. Our aim in this paper is to concentrate on matrices of order 2n, 
n odd, with entries in {—1,1,/, — /}. We will find an upper bound for the number of mutually 
unbiased complex Hadamard matrices of order 2n, n odd, denoted |MUCH(2n)|, in the next 
section. We also report on the outcome of a computer search for maximal classes of MUCH 
matrices of orders 10 and 18. Section 3 is devoted to the study of unbiased real Hadamard ma- 
trices. We will briefly discuss mutually unbiased bases in the last section. In the presentation of 
matrices we use j to denote — / and — to denote —1. 



2 Unbiased complex Hadamard matrices 

Dealing with complex matrices, i.e. matrices with entries in { — 1, 1,/, — /}, is quite different 
from working with the unimodular complex matrices as the powerful character theory is no 
longer applicable. We begin this section with a well known, but important property of complex 
Hadamard matrices. 

Lemma 1. Let H = [hjj] be a complex Hadamard matrix of order nfor which the absolute value 
of the row sums are all identical and equal to r. Then r = y/n. 

Proof. For e being the all ones vector, we have (He)* (He) = e*H*He = e*nle = ne*e = n 2 . So, 
Y!l=\ \ r i\ 2 — n 2 ' where r,- = YI\=\ n ij, 1 < / < n. It follows that r = y/n. □ 

A complex Hadamard matrix of order n for which the absolute value of the row sums are 
all equal to y/n is called row regular. It follows from Lemma Q] that for a row regular complex 
Hadamard matrix H = \hkj\ °f order 2n, n odd, if Ej=i hkj — a + ib, for some k, 1 < k < 2n, 
then a 2 +b 2 = 2n and so both \a\ and \b\ are odd integers. 

Lemma 2. There is no pair of unbiased row regular complex Hadamard matrices of order 2n, 
n odd. 



Proof. Suppose on the contrary that there is a pair of row regular complex Hadamard matrices 
H and K of order 2n such that HK* = L, where the entries of L are of absolute value \/2n. Let 
J be the matrix of all one entries of order 2n. Then the matrix 

1 -(#+/) -L(#*+/) 



1 + / 1 + / 

is a complex integer matrix (i.e. all entries of the matrix consist of Gaussian integers). To 
see this note that the entries of both matrices -Xj(H + J) and +J) belong to the set 

{0, 1, — /, 1 — /}. Observing that 

1 - (H + J) ; (K* +J) = ^- (HK* +HJ + JK* + 2nJ) 



1+/' ' 1 + / v 2 
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and that all the entries of the matrices HK* , HJ and JK* consist of numbers of the form x + iy, 
where both |jc| and |_y| are odd integers, we get a contradiction. □ 



Note that in the above proof we only use the fact that all the entries of the matrices HK*, 
HJ and JK* consist of numbers of the form x + iy, where both |x| and \y\ are odd integers. So 
if there are two complex Hadamard matrices H, K of order In, n odd, for which the row sums 
of H and K are all of the form x + iy, where both \x\ and \y\ are odd integers, then none of the 
entries of HK* are of this form. Consequently, such H,K can not be unbiased, for the entries of 
HK* = [Hij], \Lij\ 2 = In, which must be a sum of two odd squares. 

Theorem 3. For any odd integer n, |MUCH(2n) | < 2. 

Proof. Suppose on the contrary that there are more than two MUCH matrices of order In. By 
multiplying the columns of all matrices by appropriate numbers we can make the first row of 
one of the matrices to be all equal to one. The new matrices form a set of MUCH matrices 
which contain at least two row regular Hadamard matrices of order In, contradicting Lemma Q] 
and thus the result follows. □ 

Example 4. Let 



This shows the inequality in the Theorem\3\is sharp for n = 1. 

We have conducted a computer search and found many maximal sets of MUCH matrices 
of orders 10 and 18. One representative from each of these pairs of matrices is listed below in 
Tables [Q and H 




Then 




Table 1 : A pair H, K of unbiased complex Hadamard matrices of order 10 



/ 1111111111 \ 
11 

1-1 — 7-/ 1 1 

1 1-7 1 1 i- 

1 i i i_i j 



I j — llllyil \ 



j 1 1 1 i - j 1 i j 



1 j i j 1 — 1 i 1 i 
1 i j 1 j j ~ 1 1 i 



i 1 — i j i 1 1 1 j 



1 j i i j ~ i j j i 

1 /' 11 ./ 1 

11 71-/ — 1 - 

1-1 j\ i-l — 

V 111-ui — / 



il i j 1 1 - 1 - 1 



1 i 1 1 1 i i — j j 
-j 1 1-1 / il 1 



llj-U j-l 1 
\ - 1 1 il j 1 j j i J 
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Table 2: A pair H, K of unbiased complex Hadamard matrices of order 18 



/ 111111111111111111 \ 

1—77 i j i j j j j i i 1 j 1 1 i 
1 j ~ j i i i i j i j i j j i i j j 
1 j j~ i i j i i j i i j i j j j i 
1 i i i - j i i j j i i i j j j j j 
1 j i i j - i i i j j j j j j i i i 
1 i i j i i ~ j j j i j j j i j i i 
1 j i i i i j ~ j i j j i i j j i j 
1 j j i j i j j ~ j i i i j i i i j 
1 j i j j j j i j ~ i j i i i i j i 
1 j j i i j i j i i ~ j i j i j j i 
1 i i i i j j j i j j ~ j i i i j j 
1 i j j i j j i i i i j ~ j j i i j 
1 i j i j j j i j i j i j ~ i j i i 
1 j i j j j i j i i i i j i ~ j i j 
1 i i j j i j j i i j i i j j ~ j i 
1 i j j j i i i i j j j i i i j - j 
\ 1 i j i j i i j j i i j j i j i j- J 



I 1 i i j j j j i i j ~ 1 j 1 1 j 1 - \ 
1 i i j i j i j — i i 1 1 — 1 i j 1 
1 i i i /ill j — j i j 1 j I — i 
1 j i i i 1 j i i 1 1 1 i j — i j — 
1 j i-j j 1 j j 1 1 - i j 1 j i i 
1 i j — i j j 1 i j jl j ill j 
lijllii— i j i — i j j 1 1 i 
j — I i j 1 i i 1 i i i j j 1 i i j 
ill j il i i j j j j I j j- i j 
1 j 1 j j i ~ 1 j 1 - i i i j 1 j j 
i-j i 1 j j i J i i j 1 1 j j j 1 
1 j 1 1 — i i i — i 1 j j i i j 1 i 
j 1 j j i — j i j 1 i i 1 1 i i i i 

1 j ~ 1 - 1 j j 1 j i j j i j i i 1 
1 1 j i j j i-j j i i j 1 

1 1 j i i j — 1 i — 1 i i i 1 j i j 

i j 1 1 i ~ 1 j 1 j i i j j i j j j 
\ j i i H i H j j i j i i i - 1 j J 



We believe that the upper bound in Theorem |3] is sharp for every odd integer n for which In 
is the order of a row regular complex Hadamard matrix. The following conjecture includes this 
and a conjecture regarding the existence of row regular complex Hadamard matrices. 

Conjecture 5. |MUCH(2n) | = 2 for all odd integers n, where 2n is a sum of two squares. 

The existence of row regular Hadamard matrix is a necessary condition to have two MUCH's 
(see the proof of Theorem 3). For matrices of size In, n odd, the existence of a row regular 
Hadamard matrix is, in turn, conditioned by existence of integers a,b such that 2n = a 2 + b 2 
(see lemma 1). 



3 Unbiased real Hadamard matrices 

Two Hadamard matrices H, K of order n are called unbiased, if HK* = L, where the absolute 
values of all entries of L are equal to y/n. It follows that L = y/nA, where A is a Hadamard matrix 
of order n. It is only recently that interest has been shown in unbiased Hadamard matrices 
[HI |9l and some new applications have emerged [5J. Pairs of unbiased Hadamard matrices 
exist only in square orders, as L = HK l , with moduli of entries of L equal to y/n, is a matrix of 
integers. It is known and easy to prove (as shown below) that the maximum number of mutually 
unbiased Hadamard matrices of order An 2 , n odd, does not exceed 2. Although Lemma 13 



4 



provides an upper bound for the number of what we call weakly unbiased Hadamard matrices 
(see Definition. 7), unbiased Hadamard matrices of order An, n an odd square, belong to this 
class (see Remark. 8). So Lemma 13 also applies to them. Until very recently no example 
for which the upper bound 2 is attained was known besides the trivial example of Hadamard 
matrices of order 4. The first non-trivial example of unbiased Hadamard matrices of order 36 
is shown in [0. The approach in 01 was to use a database of known Hadamard matrices of 
order 36 to search for matrices with unbiased mates. Interestingly, only a very small fraction of 
the over 3 million known matrices of order 36 which were tested had unbiased mates. In this 
section we show that some sets of MUCH matrices of order 2n can be used to generate sets 
of mutually unbiased Hadamard matrices of order An. Having found pairs of MUCH of order 
18, we have many pairs of mutually unbiased Hadamard matrices of order 36. We begin with a 
known flTJ and simple lemma. Our motivation for including the proof here will follow. 

Lemma 6. There is no pair of unbiased row regular Hadamard matrices of order An 1 , n odd. 

Proof. Repeating the line of proof of Lemma [2l we have 

^ {H + J) i {K* + J) = - (HK* +HJ + JK' + An 2 J) . 

Noting that HK l = 2nL, where L is a Hadamard matrix, we get a contradiction to the fact that 
the left side of the above identity is an integer matrix. □ 

A quick glance at the above proof reveals that HJ + JK' + An 2 J = (mod 4), if and only 
if HJ + JK* = (mod 4). Assuming that HJ + JK 1 = (mod 4), we get a contradiction if 
we assume one (or equivalently all) of the entries of HK f is equal to 2 (mod 4) . This is our 
motivation for the following definition. 

Definition 7. Two Hadamard matrices H, K of order n are said to be weakly unbiased, if 
\{\ajj\ :l<i<n,l<j<n}\<2, andHK' = [a y ] = 27 (mod A). 

Remark 8. Note that for the unbiased Hadamard matrices H, K of order n, \{\aij\ : 1 < i < 
n, 1 < j < n}\ = 1, where HK* = [a/y]. So weakly unbiased Hadamard matrices are the natural 
extension of unbiased Hadamard matrices of order An, n an odd square. 

The following lemma is immediate, using equality from the proof of Lemma [6l 

Lemma 9. Let H, K be Hadamard matrices of order An such that HJ + JK* = (mod 4). Then 
no entry ofHK 1 is equal to 2 (mod A). 

Definition 10. Two Hadamard matrices H, K of the same order are called to be modularly 
homogeneous ifHJ + JK 1 = (mod 4). 

Lemma 11. There is no pair H, K of modularly homogeneous Hadamard matrices of order An 
for which HK' = 27 (mod 4). 

Proof. This follows from Lemma [9j □ 



5 



Remark 12. The assumption that H and K are modularly homogeneous in Lemma [77] is es- 
sential. The Hadamard matrices of order 12 in Table\3\are weakly unbiased, that is HK 1 = 2J 
(mod 4), but not modularly homogeneous. It is noteworthy that the number of entries with 
value 2 or 6 in HK 1 is not balanced as there are more 2 entries than 6 entries. 



Table 3: A pair H, K of weakly unbiased Hadamard matrices of order 12 



/ 111-11-11-11 \ 
1111-11-11-1 
1111 1—1 1—11— 

1 — 111-11 1 

-1-1111-1-1- 

— 11111 1 1 

1 1 111-11 

-1 — 1-1111-1 

— 1 — 111111 — 

1 1 11 — 111 

-1-1-1-1-111 

\ — 11 1 1 111/ 



/— 11 — 111 — 111 \ 
1-1 1-1-1-1 1 1 

1 1-1 1 1 1 1 1 

1 1 1111-11 

-1-1-1 1 1 1 1-1 
— 111 — 11111 — 

-1 1 1 1-11 

1-1 1-1 1-1 

1 1 1 1-1 1- 

1 — 1 1 1 

1 1-1-1 

V l — iii-/ 



Lemma 13. Let w(n) be the number of mutually weakly unbiased Hadamard matrices of order 
An, n odd, then w{n) < 2. 

Proof. Suppose on the contrary that there are more than two mutually weakly unbiased Hadamard 
matrices of order An. By negating the appropriate columns of all matrices, we may assume 
that one of the matrices has one normalized row. Select two other matrices, say H, K. Then 
HJ + JK' = (mod 4) and HK' = 2 J (mod 4), contradicting Lemma [H □ 

We are now ready for the main result of this section and our reason for studying unbiased 
complex Hadamard matrices. We need to introduce a notation first. For the integers a,b let 
G(a,b) = {a±ib,—a±ib,ia±b,—ia±b}. 

Theorem 14. Let H, K be a pair of unbiased complex Hadamard matrices of order 2n, n odd, 
for which the entries of HK* are all in G(a,b), where 2n = a 2 + b 2 , a,b odd integers. Then 
there is a pair of weakly unbiased Hadamard matrices of order An. 

Proof. LetH = A + iB, K = C + iD, where A, B and C,D are (0, ±l)-matrices of order 2n such 
that A ±5 and C±D are ±1 -matrices. Consider the matrices 

*=(; 1)«a+(; ;) M 
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and 

K ' = ( J 1 ) ® C + (7 1 ) ® D - 

It is only a routine calculation to see that H' ,K' are Hadamard matrices of order An. Let HK* = 
E + iF, where E,F are (±a, ±£)-matrices of order 2n. We have 

, /f _ / 2(AC' + BD t ) -2{BC-A&) \_f2E -IF \ 
\2{BC , -AD t ) 2(AC t +BD t ) J \ IF IE )' 

Using the fact that the entries of HK* are in G(a,b) and noting that E,F are (±a, ±b) -matrices, 
where \a\ ,\b\ are odd integers, it follows that H' ,K' are weakly unbiased. □ 

Remark 15. The spread of a 's and b 's in H'K n is uniform; there are as many a 's in H'K n as 
b's. We think the assumption that all the entries ofHK* belong to G(a,b) is not necessary, but 
we cannot prove it. 

Theorem 16. Let H, K be a pair of unbiased complex Hadamard matrices of order 2n, where 
n = a 2 , a odd (and so 2n = a 2 + a 2 ) for which the entries of HK* are in G(a,a). Then H',K' 
constructed above form a pair of unbiased Hadamard matrices of order An = Aa 2 . 

Proof. Note that in this case the matrices E and F in the proof of Theorem [14] are both ±a- 
matrices. □ 

Corollary 17. There is a pair of unbiased Hadamard matrices of order 36. 

Proof. We apply Theorem [16] to the pair of unbiased complex Hadamard matrices of order 18 
of Table [2] The resulting pair of matrices is given in Tables [4] and [5] The fact that all entries of 
HK* are in G(a,a) is automatic in this case, as 18 is sum of two squares in only one way. □ 



Corollary 18. There is a pair of weakly unbiased Hadamard matrices of order 20. 

Proof. We apply Theorem [14] to the pair of unbiased complex Hadamard matrices of order 10 
of Table [U The resulting pair of matrices is given in Table [6] All entries of HK* are in G(a,b), 
where {a, b] = {1,3}. □ 

Consider the even integer 2n, n = a 2 for some odd integer a, and assume that 2n = a 2 + a 2 is 
the only way that 2n can be written as sum of two squares. Let H,Kbe two unbiased complex 
Hadamard matrices H,K of order 2n. It is easy to see that HK* = (a + ia)L, where L is a 
complex Hadamard matrix of order 2n. A pair of unbiased complex Hadamard matrices H,K 
of order 2n, 2n — a 2 + b 2 , is called special if HK* = (a + ib)L for some complex Hadamard 
matrix L. The unbiased complex Hadamard matrices of orders 2 and 18 above are special. We 
did an exhaustive computer search and found none of order 10. 
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Table 4: A pair of unbiased Hadamard matrices of order 36: first matrix 



/ 111111111111111111111111111111111111 \ 
1—1—1—1—1—1—1—1—1—1—1—1—1—1—1—1—1—1— 

1 1 1-1 1 — 11-1-1 — 1-11-1-1 11 — 1-1 

1 — 1 1111 — 1 1 1 1 1 1 1 1 1111 

1 1-1 1-1 1 — 11-1-1 1-11-1-1 — 11 — 1 

1-11-11111 1 1 1 1 1 1 1 1 11 

1 1-1-1 1-1 1 11-1-1 1-11-1-1 — 11- 

1-1111-11111 — 1 1 1 1 1 1 1 1 — 

1 1 1 — 1-1 1-1 1 — 11-1-1 — 1-11-1-1 — 1 

I 1 111-11111 — 1 1 1 1 1 1 1 1 

II- 1 1 1-1 1-1 1 — 11-1-1 — 1 — 1 1 — 1 — 1 — 

1-11 — 1111-1111 1 1 1 1 1 1 1 

III 1 1 — 1-1 1-1 1 11-1-1 1-11-1- 

1 1 1 1 111-11111 — 1 1 1 1 1 1 

111-1 — 1 1 1-1 1-1 1 11-1-1 — 1 — 11 — 

1 1 1 — 1111-11111 — 1 1 1 111 — 

111-1-1 — 1 1 — 1-1 1-1 1 — 11-1-1 — 1-1 

I 1 1 — 1111-1111 1 — 1 1 1 1 1 1 

II- 11-1-1 1 1 — 1-1 1-1 1 11-1-1 — 1 

I- 1 1 1 1 1111-1111 1 — 1 1 1 1 

II- 1-11-1-1 — 1 1 — 1-1 1-1 1 11-1-1- 

1-111 1 1 1 1111-11111 1 1 

III 1-11-1-1 — 1 1 — 1-1 1-1 1 — 11 — 1 — 

1 1 1 1 1 1 1 — 1111-1111 1 1 1 

111-1 — 1-11-1-1 — 1 1 — 1-1 1-1 1 11- 

1 1 1 1 1 1 1 — 1111-11111 — 1 1 

111-1-1 — 1-11-1-1 1 1 — 1-1 1-1 1 — 1 

I 1 1 1 1 1 1 1111-11111 — 11 

II- 11-1-1 1-11-1-1 — 1 1 1-1 1-1 1- 

1-1 1 1 1 1 1 1 1 — 1111-11111 

III 11-1-1 — 1-11-1-1 — 1 1 — 1-1 1-1 

I 1 1 1 1 1 1 1 1 — 1111-11111 

II- 11 — 11-1-1 — 1-11-1-1 11 — 1-1 1 

I- 11 — 1 1 1 1 1 1 1 1 1 111-111 

II- 1-11 — 11-1-1 — 1-11-1-1 — 11 — 1-1 

V l—iiii — ii nil ii — iin-1 / 
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Table 5: 



A pair of unbiased Hadamard matrices of order 36: second matrix 



1 



1 



1 



1 



1- 



1 — 
— 1 
-1 1 
1 1- 
-1- 
1 1 1 
-1 1 
1 1- 

1-1 
1 

-1-1- 
-1111- 

-11-1 
-11 — 1 

-11 — 

-1 1 

1-1-1 
1 

-1111 
-1 1 1 — 

-1111 
-111 

_1 

11 — 11 
11 — 1 — 

I — 111 
— 11- 
— 1 1 — 1 

11111 
-1-1 

— 1 — 1 1 

II — 1 
-1 1- 



1 1 — 

I 1 

— 1 1 
-1 1- 

II- 1 

1 

-1 — 

1-1- 
-111 



1-1 1 

I 1 

— 1- 
-111 

II- 1 
111- 
-1 — 

— 1 1 
-11- 
-1 — 



11 — 1 

1 

— 11 
-11 — 
-111 
-1-1 
-1 — 
1 — 1 
1-1- 
1111 
1-1 — 
111- 

1 

— 11 
1 — 1 
— 1 — 



1_ 

— 1 

-11 — 
-1 — 1 
1-1 — 
-11-1 
11111 

II — 1 — 

III 1 — 

I 1 

-11 — 

II — 1 
11 — 1 

1 1 

— 1-1 
-1111 
_1 



-111 
1 1 1- 
-111 
1 1 1- 
1-1- 

1111 
1-1- 

1 

1 

— 1 1 
-11- 
1-11 

— 1- 
111 — 
1 



111111 
1-1-1- 
-1-111 
11111— 

1 1 

1 1 1 

-1 1 

1 1 1 

-111-1 
111-11 

1-11 

— 1 — 1 
-11-1- 

1 1 

-1-1-1 
111111 



1 1 



1-1 



1 

I- 1- 
1 1 1- 

II- 1 
1-11 
1111 
-1-1 
1 

I- 1- 
111- 

1 

— 1 1 
-111 

II- 1 



I- 1 

-1 — 

1 1 

1111 
-111 

II- 1 
1 — 1 
1-11 
1-1- 
-111 
111- 
-1 — 
-1 1- 
1 1 — 
1 1 — 

1 

1 1-1 



1 1 

1_ 

1-1 — 

1-111 

-111- 
1 

— 1-1 

II — 1 

1 1 

1-111 

III 1 — 



11 — 1 

I — 1 
— 1 1 
-1 

II — 1 
-1 — 
11-1 
1 — 1 
— 11 
-1-1 
1111 
1 



1-1 

1-11-1 
— 1-11 
1-1-11 

-111 

111 — 1 

1 11- 

— 11 

11 — 1- 
1 1 



-11 — 

I 1 

-1 1 

II — 11 
11111 
1-1 — 
1-1 — 
1 

1 1 — 1 — 
1 — 1 1- 
— 11 — 
-11 

— 1111 

111 

1 — 11 — 
— 1-1 

— Ill 

— 1 1 — 1 
111-1 

1 1- 

-1-1- 
11111 

1 1 

1 1- 

1 1 

1 — 11 
1 — 1 — 1 



1 — 1 



I- 1-1 

1 1 

1 — 11 — 

II- 11 

1 1- 

-1111 
-1-1- 



1 

1-11 
— 1- 
-11- 
1 1 



1-1 



11-1 

1 1 

— 1 — 1 1 — 

1 111 

— 111- 
_1 

1 1 



-1-1- 

-1111 
1 — 11- 

11 — 

-1 — 1- 
1 1 — 1 — 
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Table 6: A pair H, K of weakly unbiased Hadamard matrices of order 20 



/ 11111111111111111111 \ 
1—1—1—1—1—1—1—1—1—1— 

1 1 1-1 1 1 1-1-1 1 

1 1 1111 — 1 1 1 1 

1 1-1 1 1-1 — 1-1 1-1- 

I- 11-11 1 1 1 1 1 

I I- 1-1 1 1-1-1 11- 

1-1111-11 1 1 1 — 

1 1 1-1 — 1 1-1 1 11- 

I 1 1-1111 1 — 1 1 — 

II- 1 1-1 — 1 1 1-1 1 

1-1 1 1 1-11 1 1 1 

1 1 1 1 1 — 1-1 1 1-1- 

1 1 1 1 111-11 1 

III 1 1-1-1 — 1 1-1 

1 1 1 1 1-11111 

111-1 — 1-1 1-1 — 1 1 

I 1 1 1 1 1 1-111 

II- 11-1-1 11 — 1-1 — 

\ 1-1 1 1 1 1111-1 / 



/ 111 — 1-1-11 1 1 1 1 \ 

1 1 111111 — 1 — 1111 — 

111-111-1 — 1 — 1-11 — 

I i 11 — 1 — 1 — 1 

II- 1 — 1 1 11- 

I- 1 1-1 1-1 11-111 — 

II- 11111-11111 1 

I- 111-1-11 1-1 1-1 

II- 1 — 111 1-1 1 1 — 1 

1-11-11-1-11-111 11 

1 1 1 1 1 — 1-111111-1 

1 1 1 1 1-1-1-1 1 

1 1 1 — 1-1-1 1 

1 — 1 1 1-1 1 1-1-1 

1111 1 1 1 1 11 — 1 — 

1_1 i i i i i 

1 1 1 1 1-11111-111 

1 — 1 1 1 — 1 1 1 — 1 — 1 1 1 — 

111111-1 1 1 1 — 1-11 

\ i-i-i-i i — 1 1 — i — l- / 



4 Unbiased bases 

Let H,K be a pair of special unbiased complex Hadamard matrices of order In 2 corresponding 
to the decomposition In 2 = n 2 + n 2 . Then the normalized rows of H and K, or equivalently the 
rows of -j=^H and -j=jK, form two orthonormal bases for C 2n in such a way that for every pair 

of vectors u,v from different bases, (w,v) G (D = {^(1 — ^(1 + /), ^(1 — i), — ^(1 — /)} 
(note that = ^(1 + /)). Here (,) denotes the standard Hermitian inner product in C 2 " 2 . 
Adding b : b G B s }, where B s denotes the standard basis in C 2 " 2 , to these bases we get 3 

orthonormal bases for C 2 " 2 in such a way that for every pair of vectors u, v from different bases, 
(k,v) G ( D. Two orthonormal bases 2?i and %_ in C 2 " are called unbiased complex bases if 
(u,v) G T> for all u G H\ and v G #2- 

We will use |MUCB(«)| to denote the number of elements in a set of mutually unbiased 
complex bases for C". 

Lemma 19. |MUCB(2n 2 ) | < 3 for any odd integer n. Equality is attained for n= 1,3. 
Proof. Let 2*2, 2% be three mutually unbiased complex bases for C 2 " 2 . Let H t be the matrix 
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formed by putting the vectors of % as the rows of Hi, i = 1,2,3. Then jf-^H^ and j^H?,H{ 
form a pair of unbiased complex Hadamard matrices of order In 2 . Thus, it follows from Theo- 
rem [3] that |MUCB(2n 2 )| — 1 < 2. The equality occurs for n = 1,3 as there are pair of special 
unbiased complex Hadamard matrices of order 2 and 18. □ 

Two orthonormal bases $i and 'Bi for W are called mutually unbiased real bases if 
(u,v) G { , — } for all u £ $i and v G !#2, where (,) is the standard Euclidean inner product 

in R", see (DO for details. We will use |MURB(«) | to denote the number of elements in a set of 
mutually unbiased real bases in R". 

Lemma 20. |MURB(4n 2 )| < 3 for any odd integer n. Equality is attained for n= 1,3. 

Proof. Let c B\, c &i^ r B^ be three mutually unbiased real bases for R 4 " 2 . Let H be the matrix 
formed by putting the vectors of % as the rows of Hu i = 1,2,3. Then 2nH2H[ and 2nHj,H[ 
form a pair of unbiased Hadamard matrices of order An 1 . The result now follows from Lemma 
[T3]and Corollary [FT] See also Observation 2.1 of JTJ. D 
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